흩어져 있다 해시법의 이용-2(나선본) 해본 일 이전 기사 에 올라온 리뷰를 참고해 AOJ의 질문 에 재도전한다. 개선된 일 다음과 같은 점이 개선되었습니다. Pow() 사용하지 않음 용기를 맵에서vector 로 변경 다음 소스 코드 결실 아직 안 된다 고찰하다. 나는 지난번에 제시한 원본 코드에 오류가 있는 것을 발견했다. while 순환 변수 i가 증가하지 않았습니다.(왜 중간에 AC를 사용합니까?) 그래서 무한순환에 빠진 것... AOJ흩어져 있다C++ 산열법의 이용(나선본) 개시하다 나선본에 도전하고 있습니다.이번엔 해쉬에 대한 코드를 썼어요. 문제. 다음 명령을 실행하는 간단한 사전을 설치하십시오. insert str: 사전에 str를 추가합니다 findstr: 사전에str가 포함되어 있으면 "yes"와 "no"를 출력합니다 대답하다. 결실 시간 다 됐어요. 고찰하다. 실제로 한 번의 자기 실천을 포기하고 참고서 답변을 보고 C++로 기술했는데 통과가 안 돼서... AOJ흩어져 있다C++ 해시 및 해시 코드 수조는 직접 값을 유지하지 않고 값을 유지하는list입니다.그리고list의 값을 equals 방법으로 선형으로 조회합니다.이 부분의 조회는 비교적 느리지만, 산열 함수가 좋으면, 그룹의 모든 위치의 값이 매우 적을 것이다.따라서 전체 리스트를 찾는 것이 아니라, 그룹의 어느 위치로 바로 이동합니다.이것이 바로 HashMap이 비교적 빠를 수 있는 이유다. -------------hashCod... 흩어져 있다
해시법의 이용-2(나선본) 해본 일 이전 기사 에 올라온 리뷰를 참고해 AOJ의 질문 에 재도전한다. 개선된 일 다음과 같은 점이 개선되었습니다. Pow() 사용하지 않음 용기를 맵에서vector 로 변경 다음 소스 코드 결실 아직 안 된다 고찰하다. 나는 지난번에 제시한 원본 코드에 오류가 있는 것을 발견했다. while 순환 변수 i가 증가하지 않았습니다.(왜 중간에 AC를 사용합니까?) 그래서 무한순환에 빠진 것... AOJ흩어져 있다C++ 산열법의 이용(나선본) 개시하다 나선본에 도전하고 있습니다.이번엔 해쉬에 대한 코드를 썼어요. 문제. 다음 명령을 실행하는 간단한 사전을 설치하십시오. insert str: 사전에 str를 추가합니다 findstr: 사전에str가 포함되어 있으면 "yes"와 "no"를 출력합니다 대답하다. 결실 시간 다 됐어요. 고찰하다. 실제로 한 번의 자기 실천을 포기하고 참고서 답변을 보고 C++로 기술했는데 통과가 안 돼서... AOJ흩어져 있다C++ 해시 및 해시 코드 수조는 직접 값을 유지하지 않고 값을 유지하는list입니다.그리고list의 값을 equals 방법으로 선형으로 조회합니다.이 부분의 조회는 비교적 느리지만, 산열 함수가 좋으면, 그룹의 모든 위치의 값이 매우 적을 것이다.따라서 전체 리스트를 찾는 것이 아니라, 그룹의 어느 위치로 바로 이동합니다.이것이 바로 HashMap이 비교적 빠를 수 있는 이유다. -------------hashCod... 흩어져 있다